1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	1	1952
7	1	-1
8	1	1462
9	1	-1
10	1	-1
11	1	-1
12	0	1642
13	0	1582
14	1	1352
15	1	1492
16	0	1422
17	1	952
18	1	1052
19	1	1281
20	0	1362
21	0	1132
22	1	1592
23	1	1211
24	1	1022
25	0	942
26	0	-1
27	1	1712
28	0	1442
29	1	972
30	1	721
31	1	901
32	0	942
33	1	1452
34	1	611
35	1	321
36	1	671
37	0	962
38	1	881
39	1	851
40	1	541
41	1	380
42	0	931
43	1	891
44	0	1272
45	1	741
46	0	1002
47	1	1082
48	0	1042
49	0	1032
50	1	1001
51	0	1022
52	0	791
53	1	851
54	1	-1
55	0	1211
56	1	831
57	1	871
58	1	1112
59	0	1201
60	0	1232
61	1	911
62	0	871
63	0	861
64	0	952
65	0	761
66	0	851
67	0	701
68	0	1162
69	1	1301
70	0	751
71	1	732
72	1	721
73	1	591
74	0	932
75	0	831
76	0	761
77	0	842
78	0	731
79	1	832
80	0	731
81	1	851
82	0	1082
83	0	831
84	1	741
85	0	771
86	0	781
87	1	651
88	0	1062
89	1	972
90	0	751
91	0	871
92	0	1011
93	0	771
94	0	821
95	1	1822
96	1	1001
97	0	1542
98	0	1552
99	1	1231
100	1	460
101	0	812
102	1	631
103	0	1041
104	0	1242
105	1	1031
106	1	751
107	0	761
108	1	1021
109	1	862
110	0	891
111	1	1673
112	0	811
113	0	1081
114	1	792
115	0	841
116	1	961
117	0	1892
118	1	1031
119	0	891
120	0	941
121	0	921
122	1	771
123	1	1232
124	0	992
125	0	1212
126	1	1051
127	1	941
128	1	1062
129	0	521
130	0	531
131	1	891
132	1	511
133	1	841
134	1	721
135	0	1182
136	1	711
137	1	912
138	1	521
139	0	711
140	0	751
141	1	1002
142	0	891
143	1	1092
144	1	1031
145	0	661
146	0	821
147	1	751
148	1	1773
149	0	561
150	0	771
151	0	791
152	0	1092
153	1	791
154	0	631
155	1	1261
156	1	1332
157	1	822
158	0	1021
159	0	671
160	0	901
161	0	871
162	1	731
163	1	951
164	1	801
165	0	651
166	0	641
167	1	951
168	0	671
169	1	971
170	1	511
171	1	340
172	0	861
173	0	561
174	0	1562
175	1	721
176	1	1011
177	1	791
178	1	1612
179	1	711
180	0	411
181	1	731
182	1	521
183	0	1242
184	0	812
185	1	671
186	1	851
187	1	811
188	1	591
189	1	380
190	1	541
191	1	571
192	0	792
193	1	821
194	1	761
195	0	561
196	1	530
197	1	721
198	1	391
199	0	561
200	1	400
201	0	671
202	0	821
203	0	711
204	0	891
205	0	731
206	1	1061
207	0	631
208	0	591
209	1	491
210	0	571
211	1	751
212	0	1222
213	1	490
214	1	471
215	0	781
216	1	691
217	0	772
218	1	501
219	1	481
220	1	591
221	0	651
222	1	721
223	0	841
224	1	621
225	1	541
226	1	390
227	0	530
228	1	341
229	1	440
230	0	670
231	1	701
232	1	801
233	1	941
234	1	491
235	0	611
236	0	671
237	1	691
238	1	581
239	1	320
240	0	681
241	0	671
242	1	360
243	0	641
244	1	781
245	0	751
246	0	1021
247	0	1292
248	0	641
249	1	531
250	1	781
251	1	1002
252	0	751
253	0	621
254	1	470
255	1	631
256	1	651
257	0	791
258	1	791
259	1	721
260	1	461
261	1	1432
262	0	931
263	1	701
264	1	551
265	0	882
266	1	540
267	1	501
268	0	531
269	0	751
270	0	771
271	0	1062
272	0	721
273	1	481
274	1	440
275	1	911
276	1	911
277	0	571
278	0	1161
279	1	701
280	1	821
281	1	1392
282	0	711
283	0	461
284	0	831
285	1	741
286	1	390
287	1	801
288	0	941
